# 定义快速排序函数
def 快速排序(输入列表):
    # 如果列表长度小于等于1，则直接返回
    if len(输入列表) <= 1:
        return 输入列表
    # 获取列表中间元素
    基准元素 = 输入列表[len(输入列表) // 2]
    # 将列表中小于基准元素的元素放入左列表
    左列表 = [x for x in 输入列表 if x < 基准元素]
    # 将列表中等于基准元素的元素放入中间列表
    中间列表 = [x for x in 输入列表 if x == 基准元素]
    # 将列表中大于基准元素的元素放入右列表
    右列表 = [x for x in 输入列表 if x > 基准元素]
    # 递归调用快速排序函数，对左列表、中间列表、右列表进行排序
    return 快速排序(左列表) + 中间列表 + 快速排序(右列表)

# Test
# 定义一个输入列表
输入列表 = [3, 6, 8, 10, 1, 2, 1]
# 调用快速排序函数，对输入列表进行排序
print(快速排序(输入列表))
